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ABSTRACT 


The question of controlling the geometric parameters of the polyline is considered. A static- 
geometric method is given for transforming the original polyline by moving the node under various 
geometric conditions. 
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Introduction 


Geometric techniques are used to change the original polyline while accounting for the various 
design constraints. Different formulations of discrete modelling issues are brought about by a wide 
range of discrete models for surfaces and curved lines, as well as numerous variations in design 
specifications. 


The following may be one of the design requirements: create a starting polyline that represents a 
curve. The given polyline must be changed into a new one so that the angles between its adjacent 
links match a set of predetermined values. 


By moving the original polyline's knots, one potential transformation of the original polyline can be 
offered. The movement of a polyline node can be visualized as any directional motion by a vector, 
the start of which corresponds to the knot's initial location and the end of which corresponds to the 
knot's final position. 


We may categorise the potential moving methods into two groups based on the examination of the 
current design criteria and the relationship between the position parameters of the knots on the initial 
and produced polylines: 


1. The directions of knot displacement vectors do not depend on the shape of the initial polyline and 
are determined at the stage of problem statement. 


2. The directions of the displacement vectors are quantities that depend on the shape and position 
parameters of the polyline and cannot be determined in advance. 


The displacement vectors' directions are specified in the first scenario. Knots, for instance, can only 
travel vertically. As a result, there is just one parameter that influences the knots' position. 


The issue is more challenging in the second scenario since it is unknown which way the knot will 
move when it moves. A one-parameter set of knot positions with a specific value of angle o; at the 
vertex are defined by a pair of neighboring knots. It is important to impose an additional condition 
that binds this parameter in order to find a single place. Such circumstances could exist in: 
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1. Ensuring equality of bond lengths. 
2. Maintaining the regularity of the position of the knots of the polyline. 
3. Maintaining the ratio of the lengths of adjacent links, etc. 


In accordance with this, the process of changing the adjacency angles of the links of a polyline 
(AAL) can take place under the following geometric conditions: 


1. The pitch of the knots of the polyline (for example, along the Ox axis) and the lengths of its links 
change.(fig.1,a). 


2. The lengths of the links of the polyline change while the pitch of the knots remains 
unchanged.(fig.1 ,b). 


3. The pitch of the knots changes while the length of the links remains unchanged (fig. 1,c). 
4. Knot pitch and link lengths remain unchanged (fig.1d,) 


The disadvantages of the geometric method of controlling the initial polyline proposed above are, 
first of all, a significant dependence of the number of iterations on the number of knots of the 
polyline (and, therefore, a multiple step-by-step search, which slows down the solution process), and 
secondly, a number of restrictions imposed to ensure the convergence of the process. 


The application of the static-geometric approach to solve this problem allows us to get rid of these 
drawbacks. In this case, the solution is also iterative, but the angles are not controlled sequentially 
from one node to another, but simultaneously for all knots of the polyline (when solving a system of 
linear equations). 


In the static-geometric method, the above problems are solved by moving the original knots under 
the action of some conditional forces. In this case, the forces determined for each knot are substituted 
into a system of linear equilibrium equations of the form: 


k Xi — u$) + XE Pi +Q — kT = 0, (1) 

where T — Static interpretation of the requirement to the system. 

The projection of vector T on the coordinate axes is determined by the formula: 
kT yj) = 2uj - uia ша (2) 

where u — generalized coordinate notation; 

i — knot numbers; 

k — aspect ratio; 

t — ordinal step of the iterative refinement process. 


Consider solving some problems, statically and geometrically. Let it be required to ensure that the 
values of the angles of adjacent links (AAL) are equal to a given value with simultaneous 
equalization of the lengths of the links (Fig. 1). The conditional forces that move the source knots to 
the desired position are determined by substituting values. (2) and (3) c (1). 


Xu = [(xc — ха)?хв + (Ус — ya) xa + (хс — Xa) Ve — Ул) (Ув — Ya) (ac)? 
Ун = [Gc — x4) ya + (ус — ya ys + Gc — хА)(Ус — УА)(хв — ха) Cac); ? (2) 
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£[a« вто (дах!) 


To apply this method, we need to consider the equilibrium of a single knot of the polyline. 


Suppose that for the polyline ABCDE it is necessary to provide equality of angles of adjacent links 
according to the required graph of values, while at the same time equalizing the lengths of links 
converging at the knots. 


In this case, the knot is in equilibrium (Fig. 1) under the action of the following forces: 

1. Effort in the links 

Рав = К(ид — ив); Рав = k(u4 — ug); (4) 

In the desired position, the knot must also be in equilibrium. The forces acting on the knot: 
1. In Connections 

Рав = К(ид — ив); Peg = К(ис — ив). (5) 


2. Holding the knot in a new position when the angle between the ties is ав and AB, = BoC 
KTx = (a — Yo) (хаус — XcVa) + (ха — xc )[хв(хс — x4) + ys (yc — y4)] + хв) fac 


1 
+[(1 + сдав) вс (дав вн)" 


КТу в = (x4 — xc)(Xcya — Xayc) + (Ул — Ус У[хв(хс — xa) + ys Orc — y4)l + Ув} fc 
1 
+[(1 + сдав) вс (tgaglgu) ! (6) 
where KT, g , KT yg - the projections of the force КТ applied at knot B, respectively on the x-axis, y- 
axis; 
2 211 
Unc = [Оа — хс) + (ул = Ус) Bl: 
1 
[вн = [xg — xu)? + (ув = Ун)? 1; 
The coordinates of the knot H are determined from the relations: 
Xy = [(хс — ха)?хв + (ус — yaY xa + (хс — ха) (Ус — Ya) Ов — Ya) la)? 
Ун = [(xc — x4) ya + (Ус Ya)’ Ye + (хс — XA) (Ус — yag — xa) lac)? (7) 
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Equations (6) for an arbitrary knot in the indices of the reference system have the form: 
En = (Ua — Vie (луна Yia) 
+ G4 – x Deh — xi-0 + yf la — EDI * xD ces 
1 
+ [+ аат) (tgal); 
кту = (Gi. = X aJ Oa Via — Уха) 
+ Oa — View Li Ofna — xi-0 + VO -yc0l + yü in 


+ [ai Papa був") ^; © 


Based on these dependencies we build an iterative algorithm for the statistical-geometric method of 
forming a polyline with equal angles of adjacent links (AAL) and paired equal links.: 


y 


KT 


Puc. 1 Равенство (2708 смежных збеньед. 


1. Determine parameters of the knots of the first approximation of the polyline. 


2. Based on the coordinates of the knots of the first Italian polyline, the projections of the 
conditional forces kT for each of the loose knots are determined. 


3. The values of KT are supplied in equations of the form (1), which are composed for the 
coordinates x and y. 


4. The systems of equations (1) are solved together, as a result of which the coordinates of the knots 
of the new approximation are determined. 


5. Similarly to the geometric method, the quality of the solution is evaluated by comparing it with 
the given values of à; and S;. If the check is positive, the iteratory process is terminated. If it is 
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not. — continues. The data of the last decision are taken as new input data and the process is 
repeated, starting from point 2. 
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